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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

[METHOD FOR DETERMINING 
RESTORED POSITION] 

Background of Invention 

[0001 ] Field of the Invention 

[0002] The invention relates in general to a method for determining restored position, 
and more particular, to a restoration method to avoid missing line and image 
repetition. 

[0003] Related Art of the Invention 

[0004] Due to advancing and fast-developing electronic techniques, the electronic 

industry has become one of the most important industries in modern society. Many 
high performance calculating systems are consequently being produced, and more 
and more electronic products are being used in daily life. In recent years, the growing 
processing speed and data storage capacity of the processor has greatly enhanced the 
performance of image processing, while the image processor such as the optical 
scanner or digital camera have become widely applied. 

[0005] In the current operating process of the scanner, the graphic data generating speed 
is far faster than the data transmission speed between the scanner and the host, and 
therefore the graphic data scanned by the scanner requires a place for temporary 
storage. Such place for temporary storage is called a buffer, which ranges between 
about 32 Kbytes to about 512 Kbytes. 

[0006] The faster the graphic data is generated; the more graphic data is stored in the 

buffer. When the buffer is full of the graphic data, the scanner has to stop scanning. If 
the scan continues under such circumstances, the graphic data will be lost, or 
operation problems may occur. 
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[0007] When the scanner head is performing scanning, the scanning process has to be 
stopped If the buffer is filled with the graphic data. Generally speaking, the stopped 
position Is called the restored position. To allow each area of the document to have 
the same exposure time, the scanner head has a constant speed during scanning. 
Thus, the scanner head has to move backward with a certain distance. When the 
Is completely emptied, the scanner head proceeds to the previously stopped position, 
that is, the restored position, to continue scanning. The scanning speed has to reach 
the previous scanning speed to result in a stable performance. 

[0008] The procedure from filling the buffer with the graphic data, stopping scanning, 

the scanner head moving backward and restoring to the restored position and starting 
scanning is called smearing. 

[0009] The smearing procedure is normally determined by the low transmission speed of 
Interface connected to the host, such as the SCSI. USB and EPP. Alternatively, it also 
occurs when the computer host is too busy with other operation processes to read 
data from the interface. As a result, the graphic data is accumulated in the buffer until 
It is completely filled to cause smearing. 

[0010] In the above smearing procedure, while returning to the restored position after 

moving backward, the scanner head may not return to the exact restored position due 
to the inertia effect or mechanic error of the scanner; therefore missing line and 
repetition of graphic data may occur. 

Summary of Invention 

[001 1] The present invention provides a method for determining the restored position to 
avoid missing line and image repetition. 

[0012] ^1^^ method for determining the restored position provided by the present 

invention Includes the following steps. In the first step, a scanner head moves along a 
first direction to scan a document. In the second step, the scanner head stops moving, 
and the position where the scanner head stops is defined as a restored position. 
Meanwhile, the data of the document located at the restored position Is scanned by 
the scanner head, while the scanned data is defined as the restored graphic data. In 
the third step, the scanner head moves to a second direction opposing to the first 
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direction with a first distance. In the fourth step, the scanner head moves along the 
first direction with a second distance to reach an initial scanning position, where the 
second distance is smaller than the first distance. In the fifth step, after moving along 
the second direction with the second distance, the scanner head proceeds m a 
stepping manner to scan a plurality of corresponding graphic data. In the sixth step, 
being compared to the restored graphic data, the scanned graphic data closest 
is selected and defined as the connecting graphic data. In the seventh step, the 
graphic data subsequent to the connecting graphic data is connected to the restored 
data. 

[0013] According to one embodiment of the present invention, an additional step for 
erasing the scanned graphic data prior to the connecting graphic data is required, 
while the connecting graphic data can be used to replace the restored graphic data. In 
addition, while performing the third step, the first distance includes 36 steps. That is, 
the scanner head moves 36 steps along the second direction. While performing the 
fourth step, the scanner head moves 34 steps along the first direction. 

[0014] In one embodiment of the present invention, the restored graphic data comprises 
a plurality of standard pixels, and each scanned graphic data comprises a plurality of 
pixels. While performing the sixth step, a part of the standard pixels is used as the 
comparison reference to compare with a part of the pixels of each graphic data in the 
corresponding positions. Alternatively, while performing the sixth step, all the 
standard pixels can be used as the comparison reference to compare to the pixels of 
each of the graphic data in the corresponding position. 

[001 5] Accordingly, the present invention compares the scanned graphic data with the 
restored graphic data to select the graphic data closest to the restored graphic data. 
The selected graphic data scanned subsequently can thus be connected with the 
restored graphic data correctly. 

Brief Description of Drawings 

[0016] These, as well as other features of the present invention, will become more 
apparent upon reference to the drawings wherein: 

[0017] Figure 1 and 2 are process flows showing the method for determining restored 
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position according to the present invention; 

[001 8] Figure 3 is a scliematic drawing sliowing the arrangement of the standard pixels 
of the restored graphic data in one embodiment of the present invention; and 

[001 9] Figure 4 is a schematic drawing showing the arrangement of the pixels of the 
graphic data. 

Detailed Description 

[0020] Referring to Figures 1 and 2, flow charts of a method to determine restored 

position in one preferred embodiment of the present invention are shown. In Figure 1 , 
when the scanner (not shown) is scanning, the scanner head moves along a first 
direction 1 80, where the movement of the scanner head is in a stepping manner. The 
scanned graphic data is then stored in the buffer (not shown) of the scanner. When 
the buffer has insufficient capacity, the scanner head stops moving. The position 
where the scanner head stops is defined as the restored position 1 10. The data of the 
document scanned by the scanner head at the restored position 1 1 0 is defined as the 
restored graphic data. 

[0021] The scanner head then moves with a first distance along a second direction to 
reach an initial position 1 30. For example, in a stepping manner, the scanner head 
moves 36 steps to reach the initial position 130. The second direction 190 is an 
opposite direction to the first direction 1 80 in this embodiment. 

[0022] Referring to Figure 2, after the scanner head reaches the initial position 1 30, the 
scanner head moves along the first direction 1 80 with a second distance 1 40 to reach 
an initial scanning position 1 50. The second distance 140 is smaller than the first 

distance 1 20. The scanner head obtains a graphic data by scanning at the initial 
scanning position 1 50, and such graphic data is defined as the initial graphic data. It 
is appreciated that before reaching the initial scanning position 1 50, sufficient 
capacity of the buffer of the scanner is required to store the subsequent scanned 
graphic data. For the relationship between the remaining capacity of the buffer and 
the movement of the scanner head refer to the Taiwanese Patent No. 432861 ; 
whereby the scanning speed can be increased. 
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[0023] After the scanner head moves with the second distance 140 along the first 

direction 1 80, the scanner head continues moving along the first direction 1 80 and 
scans the document 1 1 0 until the buffer Is again short of capacity. The scanner head 
proceeds in a stepping manner. A graphic data Is scanned for each step that the 
scanner head steps forward. In one embodiment, the scanner head steps many steps 
to various positions such as the first to eighth positions 1 52, 1 54, 1 56, 1 58, 160, 
1 62, 1 64 and 1 66. Corresponding to the first to eighth positions 1 52 to 1 66, first to 
eighth graphic data are scanned, respectively. 

[0024] After the scanner head starts scanning, a comparison step is performed. That is, 
the scanned graphic data such as the first to the eighth graphic data are compared to 
the restored graphic data, respectively, among which the one closest to the restored 
graphic data, for example, the second graphic data, is selected as the connecting 
graphic data. 

[0025] After realizing that the second graphic data is the one closest to the restored 
graphic data, the third graphic data is connected to the restored graphic data. The 
initial graphic data, the first graphic data and the second graphic data are removed. 
Therefore, the subsequently scanned graphic data can be correctly connected to the 
previously scanned graphic data without the problems of missing line and image 
repetition. Alternatively, the restored graphic data can also be replaced by the second 
graphic data. 

. [0026] 

Referring to Figures 3 and 4, Figure 3 schematically shows arrangement of the 
standard pixels of the restored graphic data, and Figure 4 schematically shows 
arrangement of the pixels of the scanned graphic data. As shown in Figure 3, the 
restored graphic data 200 comprises a plurality of standard pixels 202, while In Figure 
4, each of the scanned graphic data 300 comprises a plurality of pixels 302. During 
the comparison procedure, a part of the standard pixels 202 can be used as the 
comparison reference to respectively compare a part of the pixels 302 for each of the 
graphic data 300. The part of the pixels to be compared includes parts of the pixels of 
the initial graphic data, the first to the fourth graphic data, while the pixels 302 to be 
compared to the standards pixels 202 are in the positions corresponding to those of 
the standard pixels 302, respectively. For example, the one hundredth to two 
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hundredth pixels 302 are compared to the one hundredth to the two hundredth 
standard pixels 202. Alternatively, all of the standard pixels 202 can also be used as 
the comparison reference to respectively compare each of the pixels 302 of each 
graphic data. Again, the pixels 302 are compared to the standard pixels 202 In the 
corresponding positions. 

[0027] According to the above, the present invention selects a closest graphic data of a 
restored graphic data by comparing the scanned graphic data with the restored 
graphic data, such that the subsequently scanned graphic data can be correctly 
connected to avoid the missing line and data repetition. 

[0028] Other embodiments of the invention will appear to those skilled In the art from 
consideration of the specification and practice of the invention disclosed herein. It is 
intended that the specification and examples are to be considered as exemplary only, 
with a true scope and spirit of the invention being indicated by the following claims. 
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